DEFINABLE GROUPS AS HOMOMORPHIC IMAGES OF 
SEMI-LINEAR AND FIELD-DEFINABLE GROUPS 



PANTELIS E. ELEFTHERIOU AND YA'ACOV PETERZIL 

Abstract. We analyze definably compact groups in o-minimal expan- 
sions of ordered groups as a combination of semi-linear groups and 
groups definable in o-minimal expansions of real closed fields. The anal- 
ysis involves structure theorems about their locally definable covers. As 
a corollary, we prove the Compact Domination Conjecture in o-minimal 
expansions of ordered groups. 



1. Introduction 

This is the second of two papers (originally written as one) analyzing 
groups definable in o-minimal expansions of ordered groups. The ultimate 
goal of this project is to reduce the analysis of such groups to semi-linear 
groups and to groups definable in o-minimal expansions of real closed fields. 
Such a reduction was proposed in Conjecture 2 from [19] and a first step 
towards it was carried out in [lOj . 

In the first paper (|12j) we established conditions under which locally 
definable groups have definable quotients of the same dimension. In this 
paper, we carry out the aforementioned reduction for definably compact 
groups by first stating a structure theorem for the universal cover G of 
a definable group G (Theorem ll.ip . We describe G as an extension of a 
locally definable group U in an o-minimal expansion of a real closed field by 
a locally definable semi-linear group H. We then apply |12t Theorem 3.10] 
and derive a stronger structure theorem (Theorem II. 3p . replacing the above 
U by a definable group. We expect that the second theorem will be useful 
when reducing questions for definable groups to groups in the semi-linear 
and field settings. We illustrate this effect by applying our second theorem 
to conclude the Compact Domination Conjecture in o-minimal expansions 
of ordered groups (Theorem 11.41 below) . 

Let us provide the details. 
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1.1. The setting. We let M. = (M, <, +, 0, . . . ) be an o-minimal expansion 
of an ordered group. When Ai expands a real closed field (with + not nec- 
essarily one of the field operations) there is strong compatibility of definable 
sets with the field structure. For example, each definable function is piece- 
wise differentiable with respect to the field structure. Other powerful tools, 
such as the triangulation theorem, are available as well ([3]). At the other 
end, when Ai is a linear structure, such as a reduct of an ordered vector 
space over an ordered division ring, then every definable set is semi-linear. 

By the Trichotomy Theorem for o-minimal structures there is a third 
possibility (see [20]), where there is a definable real closed field R on some 
interval in M, and yet the underlying domain of R is necessarily a bounded 
interval and not the whole of M. Such a structure is called semi-bounded 
(and non-linear) , and definable sets in this case turn out to be a combination 
of semi-linear sets and sets definable in o-minimal expansions of fields (see 
[3] > [E] j [10j ) ■ An important example is the expansion of the ordered vector 
space (R; <,+,i4 ax) a eR by all bounded semialgebraic sets. Most of our 
work is intended for a semi-bounded structure which is non-linear. 

We assume in the rest of this paper, and unless stated otherwise, that 
Ai = (M, <,+,•• •) is a sufficiently saturated o-minimal expansion of an 
ordered group. 

1.2. Short sets and long dimension. Following |19j . we call an element 
a E M short if either a = or the interval (0, a) supports a definable real 
closed field; otherwise a is called tall. An element of M n is called short if all 
its coordinates are short. An interval [a, b] is called short if b — a is short, 
and otherwise it is called long. A definable set X C M n is called short 
if it is in definable bijection with a subset of I n for some short interval /. 
The image of a short set under a definable map is short. As is shown in 
[3], Ai is semi-bounded if and only if all unbounded rays (a, +oo) are long. 
However, a semi-bounded and sufficiently saturated Ai also has bounded 
intervals which are long. 

Following [TO] (see also Section [3] below), we say that the long dimension 
of a definable X C M n , lgdim(A), is the maximum k such that X contains 
a definable homeomorphic image of I k , for some long interval I (the original 
definition of lgdim(X) was given in terms of cones, see Section 3 below, but 
it is not hard to see the equivalence of the two). The results in [lOj show 
that every definable subset of M n can be decomposed into "long cones" 
and as a result it follows that a definable X C M n is short if and only if 
lgdim(A) = 0. We call X strongly long if lgdim(X) = dim(X); this is for 
example the case with a cartesian product of long intervals. Note that all 
these notions are invariant under definable bijections. 

Roughly speaking, strongly long sets and short sets are "orthogonal" to 
each other. The idea is that the structure which Ai induces on short sets 
comes from an o-minimal expansion of a real closed field, while the structure 
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induced on strongly long sets is closely related to the semi-linear structure. 
More precisely, if p{x) is a complete type over A such that every formula 
in p(x) defines a strongly long set then its semi-linear formulas determine 
the type. This is a result which will not be used in this paper, but its proof 
is straightforward. Indeed, the aforementioned decomposition from [10] im- 
plies, in particular, that every strongly long definable set X of dimension k 
is a union of a strongly long fc-dimensional semi-linear set and a definable 
set whose long dimension is smaller than k. Both sets are definable over 
the same set of parameters as X. It follows that p(x) is determined by the 
semi-linear formulas. 

We will see in examples (Section [6|) that the analysis of definable groups 
forces us to use the language of \/-definable groups, so we recall some defi- 
nitions. 

1.3. V"definable an d locally definable sets. Let Ai be a K-saturated, 
not necessarily o-minimal, structure. By bounded cardinality we mean car- 
dinality smaller than k. We alert the reader that there is a second use of the 
word "bounded" throughout this paper. Namely, a subset of M n is bounded 
if it is contained in some cartesian product of bounded intervals. It will 
always be clear from the context what we mean. 

A \J -definable group is a group (hi, •) whose universe is a directed union 
hi = U ig jXj of definable subsets of M n for some fixed n (where \I\ is 
bounded) and for every i, j € I, the restriction of group multiplication to 
Xi x Xj is a definable function (by saturation, its image is contained in some 
Xfc). Following [5], we say that (U, ■) is locally definable if |/| is countable. In 
this paper, we consider exclusively locally definable groups. We are mostly 
interested in definably generated groups, namely V"definable groups which 
are generated as a group by a definable subset. These groups are of course 
locally definable. An important example of such groups is the universal 
cover of a definable group (see [6]). In [IB] a similar notion is introduced, of 
an Ind-definable group. 

A map 4> :U ^ % between \/-definable (locally definable) groups is called 
\J -definable (locally definable) if for every definable X C hi and Y C. 71, 
graph((p) n (X x Y) is a definable set. Equivalently, the restriction of cp to 
any definable set is definable. 

In an o-minimal expansion of an ordered group, a \/-definable group hi 
is called short if hi is given as a bounded union of definable short sets. If 
hi = \J ieI Xi then we let lgdim(ZY) = maxj(lgdim(Aj)). We say that hi is 
strongly long if dim(W) = lgdim(W). 

We are now ready to state the main results of this paper. Note that in the 
special case where M. expands a real closed field, the results below become 
trivial (since in this case all definable sets are short), and in the case where 
A4 is semi-linear, they reduce to the main theorem from [13J (since in this 
case every definable short set is finite). 
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1.4. The universal cover of a definably compact group. We first note 
(see |19} Lemma 7. 1] ) that every definably compact group in a semi-bounded 
structure is necessarily bounded; namely, it is contained in some cartesian 
product of bounded intervals. 

Theorem 1.1. Let G be a definably compact, definably connected group of 
long dimension k and let F : G — > G be the universal cover of G. Then there 
exist an open, connected subgroup % C (M k ,+), generated by a semi-linear 
set of long dimension k, and a locally definable embedding i : H — > G, with 
i{T~L) central in G, such that U = G/i(7i) is generated by a short definable 
set. Namely, we have the following exact sequence with locally definable 
maps i, ir and F: 

o n — a — u o 

p 

G 

If we let % = F(i(7i)), then % is the largest connected, strongly long, 
locally definable subgroup of G, namely it contains every other such group. 

Question In Section [6] we present various examples that illustrate this 
theorem. In all our known examples the universal cover G is the direct sum 
of the groups % and U (rather then just an extension of U by %). Can G 
always be realized clS 8l direct sum of 7i and U? 

Remark 1.2. 1. One immediate corollary of the above theorem is that every 
definably compact group G which is strongly long is definably isomorphic 
to a semi-linear group, because in this case % = G. 

2. Note that when G is abelian, we have ker(i ? ) ~ ^dimG (j nc i eec i ) D y 
[U Corollary 1.5], we have ker(F) ~ ll , where the fc-torsion subgroups of G 
satisfy G[k] ~ (Z/kZ) 1 . By [E], we have I = dimG). 

3. Note that since IA above is generated by a definable short set, there is a 
definable real closed field R such that U is locally definable in an o-minimal 
expansion of R. Indeed, let X C IA be a definable set which generates U, 
and let R be a definable real closed field such that, up to an A4-definable 
definable bijection, X is a subset of R m . Let M be the structure which 
M induces on R. Without loss of generality, G X. We let X\ = X 
and consider the equivalence relation on X x X given by (x,y) ~ (x',y') if 
x — y = x' — y' . Clearly, X x X/ ~ is in definable bijection with X — X. By 
definable choice in A/", there exists a definable set Y in M and a definable 
bijection between X x Xj ~ and Y. Hence, in A4 the sets X — X and Y 
are in definable bijection. Now consider the definable embedding of X into 
X — X (x i — y x — 0), which induces an AA-definable injection f\ : X\ — > Y. 
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We let 

X 2 = X 1 U(Y\f 1 (X 1 )). 

The set X 2 is definable in M and is in definable bijection with Y (so also 
with X - X). We also have X 1 C X 2 . 

We similarly define X3 in AT to be in definable bijection with X — X + X 
and such that X\ C C X3. We continue in the same way and obtain a 
locally definable set UneN in N that is in locally definable bijection with 
U. 

1.5. Covers by extensions of definable short groups. In the next re- 
sult we want to replace the locally definable group IA from Theorem 11.11 by 
a definable short group K. Roughly speaking, it says that G is close to 
being an extension of a short definable group by a semi-linear group, and 
the distance from being such a group is measured by the kernel of the map 
F' below. 

Theorem 1.3. Let G be a definably compact, definably connected group of 
long dimension k. Then G has a locally definable cover F : G G with 
the following properties: there is an open subgroup % C (M k ,+), generated 
by a semi-linear set of long dimension k, and a locally definable embedding 
i : T~L — > G, with central in G, such that K = G/i{T~L) is a defin- 

ably compact definable short group. Namely, we have the following exact 
sequence with locally definable maps i, ir and F: 

% — ^ G K 

F 

G 

If we take Ti C G as in Theorem then there is also a locally definable, 
central extension G' of K by %, with a locally definable homomorphism 
F' :G' ->• G. _ 

117/ t:7i G is abelian so is G and ker(i ? ) ~ Z fc + F, for a finite group F. 

It is at the passage from the locally definable group IA in Theorem 11.11 to 
the definable group K in Theorem 11.31 that we use [121 Theorem 3.10]. 

1.6. Compact Domination. The relationship between a definable group 
G and the compact Lie group G/G 00 has been the topic of quite a few papers. 
In [9], [15], [T7j the related so-called Compact Domination Conjecture was 
solved for semi-linear groups and for groups definable in expansions of real 
closed fields. Using the above analysis we can complete the proof of the 
conjecture for groups definable in arbitrary o-minimal expansions of ordered 
groups (see Section [7] for the original formulation of the conjecture). 
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Theorem 1.4. Let G be a definably compact, definably connected group. Let 
ir : G — > G/G 00 denote the canonical homomorphism. Then, G is compactly 
dominated by G/G 00 . That is, for every definable set XCG, the set 

n{x) n tt(G \ x) 

has Haar measure 0. 



1.7. Notation. Let us finish this section with a couple of notational re- 
marks. Given a group (G, ■) and a set X C G, we denote, for every n G N, 

n— times 

, * ^ 

X(n) = (XX- 1 ) •••(XX- 1 ) 

We assume familiarity with the notion of definable compactness. When- 
ever we write that a set is definably compact, or definably connected, we 
assume in particular that it is definable. 

Acknowledgements. We thank Alessandro Berarducci, Mario Edmundo 
and Marcello Mamino for discussions which were helpful during our work. 
We thank the referee for a very careful reading of the original manuscript. 

2. Preliminaries I: locally definable groups, extensions of 

ABELIAN GROUPS, PUSHOUT AND PULLBACK 

As mentioned in the introduction, we work in a sufficiently saturated o- 
minimal expansion of an ordered group a A4 = (M, <,+,•••). However, the 
only use of this assumption is to guarantee a strong version of elimination 
of imaginaries, which allows us to replace every definable quotient by a 
definable set. Any structure in which this is true will be just as good here, 
or, if we are willing to work in A4 eq , then any o-minimal structure will work. 

2.1. Locally definable groups, compatible subgroups and definable 
quotients. 

Definition 2.1. (See [5]) For a locally definable group hi, we say that V C hi 
is a compatible subset of hi if for every definable X C hi, the intersection 
X n V is a definable set (note that in this case V itself is a countable union 
of definable sets). 

Clearly, the only compatible locally definable subsets of a definable group 
are the definable ones. Note that if <f> : hi — > V is a locally definable ho- 
momorphism between locally definable groups then ker(</>) is a compatible 
locally definable normal subgroup of hi. Compatible subgroups are used in 
order to obtain locally definable quotients. Together with [5, Theorem 4.2], 
we have: 
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Fact 2.2. If IA is a locally definable group and H Q IA a locally definable 
normal subgroup, then % is a compatible subgroup of IA if and only if there 
exists a locally definable surjective homomorphism of locally definable groups 
4> -IA — ?> V whose kernel is H. 

If M is an o-minimal structure and IA C M n is a locally definable group 
then, by Theorem 4.8], it can be endowed with a manifold-like topology 
r, making it into a topological group. Namely, there is a countable collection 
{Ui : i £ 1} of definable subsets of IA, whose union equals U, such that each 
Ui is in definable bijection with an open subset of M k (k = dimlA), and the 
transition maps are continuous. Moreover the C/j's and the transition maps 
are definable over the same parameters as IA. The group operation and group 
inverse are continuous with respect to this induced topology. The topology 
r is determined by the ambient topology of M n in the sense that at every 
generic point of IA the two topologies coincide. From now on, whenever we 
refer to a topology on G, it is r we are considering. 

Definition 2.3. (See pQ) In an o-minimal structure, a locally definable 
group IA is called connected if there is no locally definable compatible subset 
^ V S IA which is both closed and open with respect to the group topology. 

Remark 2.4. It is easy to see that, in an o-minimal structure, if a locally 
definable group IA is generated by a definably connected set which contains 
the identity, then it is connected. 

Definition 2.5. Given a locally definable group IA and Ao C IA a normal 
subgroup, we say that IA /Ao is definable if there is a definable group K and 
a surjective locally definable homomorphism /i :IA —> K whose kernel is Ao- 

We now quote Theorem 3.10 from [12] (in a restricted case). 

Fact 2.6. Let IA be a connected, abelian locally definable group, which is 
generated by a definably compact set. Assume that X C.IA is a definable set 
and A ^IA is a finitely generated subgroup such that X + A = IA . 

Then there is a subgroup A' C A such that IA/K! is a definably compact 
definable group. 

2.2. Pushouts and definability. In the following three subsections, all 
groups are assumed to be abelian and all arrows represent group homomor- 
phisms. 

Several steps of the proof require us to construct extensions of abelian 
groups with certain maps attached to them. All constructions are standard 
in the classical theory of abelian groups but because we are concerned here 
with definability issues we review the basic notions (see [14] for the classical 
treatment). The proofs of these basic results are given in the appendix. 
Although we chose to present the constructions below in the more common 
language of pushouts and pullbacks, it is also possible to carry them out in 
the less canonical (but possibly more constructive) language of sections and 
cocycles. 
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Definition 2.7. Given homomorphisms 

A^+ 



B 



C 

the triple (D,j, 6) (or just D) is called a pushout (of B and C over A via 
a,/3,j,5) if the following diagram commutes 



A 



C 



and for every commutative diagram 

A — 

(i) e 



c 



6' 



B 



D 



B 



D' 



there is a unique 4> : D — > D' such that (fry = 7' and (f>8 = 8' . 

If A,B,C,D and the associated maps are (locally) definable, and if for 
every (locally) definable D',j',S' there is a (locally) definable <f> : D —> D' 
as required then we say that the pushout is (locally) definable. 

Proposition 2.8. Assume that we are given the following diagram 

A^^B 



C 

(i) Let (.0,7, S) be a pushout. Then 

ker(7) = a(ker (/?)). 

Moreover, if ft is surjective, then so is 7. If a is injective, then so is S. 

(ii) Suppose that all data are definable. Then there exists a definable pushout 
(-0,7, 5), which is unique up to definable isomorphism. 

(Hi) Suppose that all data are locally definable and a{A) is a compatible 
subgroup of B. Then there exists a locally definable pushout (-0,7, 8), which 
is unique up to locally definable isomorphism. 

Assume now that a is injective. If we let E = B/a(A) and tt : B — >■ E 
the projection map then there is a locally definable surjection tt' : D — > E 
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such that the diagram below commutes and both sequences are exact. In 
particular, ker(7r') = 5(C) is a compatible subgroup of D. 











A 



C 



B 



D 



E 



id f 



E 











We also need the following general fact, for which we could not find a 
reference (see appendix for proof): 

Lemma 2.9. Assume that we are given the following commutative diagram 



(2) 



A 



C 



E 



B 



D 



with D the pushout of B and C over A (via a, 13,7,5), and F the pushout 
of B and E over A (via a, r)/3, ^ and £). Then F is also the pushout of E 
and D over C (via r],5,fj,,£). 

2.3. Pullbacks and definability. 

Definition 2.10. Given homomorphisms 



B 



C 



P 



the triple (D, 7, 5) (or just D) is called a pullback (of B and C over A via 
a, j3, 7, 5) if the following diagram commutes 



D 



B 



10 
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and for every commutative diagram 



(3) 



D' 



C 



B 



A 



there is a unique <fi : D' —> D such that ~/4> = 7' and 8<fi = 8'. 

If A,B,C,D and the associated maps are (locally) definable, and if for 
every (locally) definable D',7',8' there is a (locally) definable <p : D' — > D 
as required then we say that the pullback is (locally) definable. 

Proposition 2.11. Assume that we are given the following diagram 

B 



C 



A 



(i) Let (D,j,S) be a pullback. Then 

7(ker(<5)) = ker(a). 

Moreover, if (5 is surjective, then so is 7. If a is injective, then so is 8. 

(ii) Suppose that all data are definable. Then there exists a definable pullback 
(.0,7,(5), which is unique up to definable isomorphism. 

(Hi) Suppose that all data are locally definable. Then there exists a locally 
definable pullback (.0,7, 8), which is unique up to locally definable isomor- 
phism. 

Assume now that f3 is surjective. Let G = ker(7) and H = ker(/3). Then 
G, H are locally definable and compatible in D and C , respectively. More- 
over, there is a locally definable isomorphism j : G — > H such that the 
following diagram commutes and both sequences are exact. 

id G 











G 



H 



id H 



D 



C 



B 



A 







2.4. Additional lemmas. 
Lemma 2.12. Assume that the sequence 
A — B — 



C 







is exact and that we have a surjective homomorphism fx : C — > D. Let A' = 
ker(/x7r) C B. Then the following diagram commutes and both sequences are 
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exact. If all data are locally definable then so is A' and the associated maps. 
A — * B — 2— » C 



— 

Proof. This is trivial. 



A' 



id 



id 



B 



{.ITT 



D 



□ 



Lemma 2.13. Assume that we have surjective homomorphisms F : B — > G 
and F' : B —■ G' with ker(F') C ker(-F). Then there is a canonical surjective 
homomorphism h : G' — > G, given by h(g') = g if and only if there exists 
b £ B with F'(b) = g' and F{b) = g. The kernel of h equals F'(ker(F)) and 
if all data are locally definable then so is h. 

Proof. Algebraically, this is just the fact that if B\ C B2 C B then there is 
a canonical homomorphism h : BjB\ — > B/B2, whose kernel is B2/B1. 

As for definability, assume that B,G,G', and F, F' are V'definable, and 
take definable sets X C G and X' C G' . We want to show that the inter- 
section of graph{h) with X' x X is definable. Since F' , F are V"definable 
and surjective, there exists a definable Y C B such that F'(Y) D X' and 
5 X. Now, for every </ G X' there exists 6 € V such that = g' , 

and we have h(g') = F(b). Thus, the intersection of graph(h) with X' x X 
is definable. □ 



Remark 2.14. All statements from Proposition l2.8l to Lemma [2 . 1 3 1 hold under 
the more general assumption that A4 is any sufficiently saturated structure 
(not necessarily o-minimal) which has strong definable choice. This is be- 
cause the definability issues in the statements are all based on Fact 12. 2\ 
which can be proved for such a more general A4. 

3. Preliminaries II: Semi-bounded sets 

3.1. Long cones and long dimension. In this section we recall some 
notions from [10J and prove basic facts that follow from that paper. 
A k-long cone in M n is a set of the form 

( k \ 



C 



b + y^XiiU) :beB,ti£Ji 



i=i 



where B is a short cell, each Jj = (0, a,) is a long interval (with a, possibly 
00) and Ax,...,Afe are M-independent partial linear maps from (—a,, a,) 
into M n (by M-independent we mean: for all ti,... ,tf. £ M, if Ai(t\) + 
■ ■ ■ + ^jfc(ife) = then t\ = ■ ■ ■ = = 0). It is required further that for each 
x € C there are unique b and t^s with x = b + Xa=i K(U) (we refer to this 
as "long cones are normalized"). So dimC = dimB + k. A long cone is a 
fc-long cone for some k. By the normality condition, if C is a /c-long cone of 
dimension k then B must be a singleton. 
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The long dimension of a definable set X C M n , denoted lgdim(X), is the 
maximum k such that X contains a fc-long cone. This notion coincides with 
what we defined as long dimension in the Introduction. We call X strongly 
long if lgdim(X) = dim(X). 

Note that if C as above is a bounded cone (namely, all aj's belong to M) 
then we can take B' = {b + (Ai(ai/2), . . . , Afc(eifc/2)) : b G B} and write 
C = B' + (C) where 



In this paper, we are interested in bounded cones so we replace B with B' 
and write C = B + (C). 

As is shown in [IP} Section 5] the notion of short and long intervals gives 
rise to a pregeometry based on the following closure operation: 

Definition 3.1. Let Ai be an o-minimal expansion of an ordered group. 
Given ACM and a E M, we say that a is in the short closure of A, 
a £ scl(A), if there exists an A-definable short interval containing a (in 
particular, del (A) C scl(A)). 

We say that BCMis sd-independent over A if for every b £ B, we have 
b £ scl(BL)A\ {b}). We let lgdim(B/A) be the cardinality of a maximal 
scZ-independent subset of B over A. 

Notice that if A4 expands a real closed field then every set has long 
dimension over 0. On the other hand if Ai is a reduct of an ordered vector 
space then scl(-) = dcl(-). Thus, this notion is interesting when Ai is 
nondinear and yet does not expand a real closed field (namely, nondinear 
and semi-bounded). 

As for the usual o-minimal dimension, the notion of long dimension for 
definable sets is compatible with the scZ-pregeometry in the following sense 
(see pHl Corollary 5.10]): 

Fact 3.2. If X is an A-definable set in a sufficiently saturated o-minimal 
expansion of an ordered group then 



We say that a £ X is long-generic over A if lgdim(o/^4) = lgdim(X). 

By |10} Theorem 3.8], if X is A-definable of long dimension k and a is 
long generic in X over A then a belongs to an A-definable A;- long cone in X. 

We are now ready to prove two facts which will be used later on. 

Fact 3.3. Let F : BxC — s- M l be a definable map, where B C M m is a short 
set and C C M n is strongly long (namely lgdim(C) = dim(C)). Then there 



(C) 




lgdim(AT) = max{lgdim(x/A) : x € X}. 
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is an open subset B\ of B and a strongly long ICC, with dim X = dim C, 
such that F is continuous on B\ x X . 

Proof. We may assume that B,C and F are 0-definable. Pick b generic in 
B and c which is long-generic in C over b. Since B is short we have 

lgdim(6c/0) = lgdim(c/6) = lgdim(C) = lgdim(£> x C). 

Because dim C = lgdimC, c is also generic over b and, hence, we have 

dim(6c/0) = dim 5 x G. 

That is, (6, c) is generic in B x C so there exists a ©-definable relatively open 
set Y C B x G containing (6, c), on which F is continuous. In particular, 
there exists a relatively open neighborhood B\ C B, b E B\, such that 
B\ x {c} C Y . We may assume that B\ is given as the intersection of a 
short rectangular neighborhood V$ and B. By shrinking Vo if needed, we 
may assume that the set of parameters A defining Vq is scZ-independent from 
(b,c) (and contains short elements). Hence lgdim(c/^46) = lgdim(c/6) so c 
is still long-generic in G over Ab. By genericity, we can find an y!6-definable 
set X C G such that B\ x X C y. Because c G X, the set X must be 
strongly long of the same (long) dimension as C. □ 

Fact 3.4. Let h : X ^ W be a definable map, where lgdimX = dimX > 
and W C M m is short. Then there exists a definable set Y C X, with 
lgdimY < lgdimX such that h is locally constant on X \ Y . 

Proof. Without loss of generality, X, W and h are 0-definable. Take x long- 
generic in X and let w = h(x). Because w € W, we have lgdim(io/0) = 
and therefore x is still long- generic in X over w. It follows that there is a 
indefinable set Xq C X, such that for every x' € Xq, h(x') = w. The set X 
is strongly long, so x is also generic in X over w. Hence, the set Xq contains 
a relative neighborhood of x in X, so h is locally constant at x. This is true 
for every long-generic element in X so the set of points at which h is not 
locally constant must have smaller long dimension than that of X. □ 

3.2. A preliminary result about definably compact groups. We as- 
sume that (G, +) is a definable abelian group. Recall that XCGis generic 
if finitely many group translates of X cover G. Using terminology from [18] , 
a definable set X C G is called G-linear if for every g,h £ X there is an 
open neighborhood U of (here and below, we always refer to the group 
topology of G), such that (g — X) n U = (h — X) n U. Clearly, every open 
subset of a definable subgroup of G is a G-linear set. More generally, ev- 
ery group translate of such a set is also G-linear. As is shown in [18 J, if a 
G-linear subset contains then it contains an infinitesimal subgroup of G. 
When the group G is (M n , +) a G-linear subset is also called affine. We call 
a definable G-linear subset X C G o Zocal subgroup of G if it is definably 
connected and G X. 

The G-linear set Go Q G and the if -linear set Hq C if are definably 
isomorphic if there exists a definable bijection cp : Gq ^ Hq such that for 
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every g,h,k G Go, g — h + k G Go if and only if 4>{g) — 4>{h) + 4>{k) G Hq, in 
which case we have <ft(g — h + k) = <j>{g) — <f>(h) + <j>(k). An isomorphism of 
local subgroups Go Q G and Hq C H, is further required to send Og to Oh- 
If <j) : Go — > Hq is an isomorphism of local subgroups then for all g,k G Go, 
if g + k G Go then 4>(g) + 0(/t) G f?o and we have <f>(g + h) = <fi(g) + (f)(h). 

Our starting point is Proposition 5.4 from [10] . which comes out of the 
analysis of definable sets in semi-bounded structures. Recall our notation 
G = B + (G) from Section [3l Below we use © and for group addition and 
subtraction in G and use + and — for the group operations in M. 

Fact 3.5. |10| Proposition 5.4] Let (G, ©) be a definably compact abelian 
group of long dimension k. Then G contains a definable, generic, bounded 
k-long cone C on which the group topology of G agrees with the o-minimal 
topology. Furthermore, for every a G G there exists an open neighborhood 
V Q G of a such that for all x,y G V n a + (G), 

(4) xQa@y = x — a + y. 

Our goal is to prove: 

Proposition 3.6. Let (G, ©) be a definably compact, definably connected 
abelian group. Then there exists a definably connected, k-dimensional local 
subgroup H C G and a definable short set BOG, dim(B) = dim(G) — k, 
satisfying: 

(1) (if, ©) is definably isomorphic, as a local group, to (H',+), where 
H' = (— ei,ei) x ••• x (— e^e^) C M k , with each a > tall in M. 
In particular, dimii = IgdimH = k. 

(2) The set B © H = {b © h : b G B h G H} is generic in G. 

Proof. We fix a definably connected short set B and a fcdong cone G = 
S + (G) as in Fact E3 

For b G .B, let G& be the fiber 6 + (G). Note that for every x G G&, and 
a sufficiently small neighborhood V of x, we have ynGf, = ynx + (G). 
Note also that each G& is an affine subset of (M n ,+). Thus, condition (jlj) 
implies that each G&, locally near every a G G&, is a G-linear subset of G, 
and furthermore the identity map is locally an isomorphism of (Cb,+) and 
(Gfe,ffi). Because the affine topology and the group topology agree on G 
(and because G is definably connected in M n ), each fiber G& is definably 
connected with respect to the group topology. By [181 Lemma 2.4], each G& 
is therefore a G-linear (not only locally) subset of G and the identity map 
is an isomorphism of the affine set {Cb,+) and the G-linear set (G&, ©). 

Let us summarize what we have so far: On one hand, the set G = B + (C) 
is a generic set in G, which can be written as a disjoint union of affine sets 
Ufogs Furthermore, for each a,b G B the map 



fa,b(x) = x-a + b 
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is an isomorphism of the affine sets C a and Cb- On the other hand, each Cb 
is also a G-linear set, and the same maps f a f, : C a —> Cb are isomorphisms of 
G- linear sets (because the identity is an isomorphism of (C a , +) and (C a , ©)). 

Our next goal is to show that, for many a, b in B, each map f a b( x ) is n °t 
only a translation in the sense of the group (If, +) but also a translation 
in (G, ©). 

We define on B the following equivalence relation: a ~ b if there exists 
g G G such that we have f a ,b{x) = x © g for all x G C a . Note that for every 
a, b, c G B, we have fb,d fa,b = fa,di so it is easy to check that ~ is an 
equivalence relation. 

Claim 3.7. There are only finitely many ^-equivalence classes in B. 

Proof. Assume towards contradiction that there are infinitely many classes. 
By definable choice, we can find an infinite definable set of representatives 
for B I ~. We then replace B by a definably connected component of this set, 
calling it B again. So, we may assume that any two a,b £ B are in distinct 
~-classes and that B is still infinite and definably connected. We fix some 
oq £ B and consider the map F : B x C ao — > G, given by F(b, x) = f aQ ,b(x). 

Since C ao is strongly long, we can find an open subset B\ C B and a 
strongly long set X C C ao , A\mX = dimC ao , such that F is continuous 
on B\ x X with respect to the group topology (Fact I3.3[) . Without loss 
of generality we can assume that X is definably compact (we first take a 
bounded X, then shrink it slightly, and take its topological closure). 

Let us fix a G-open chart V C G containing Oc, and a homeomorphism 
with an open affine set (j> : V — >■ V C (£ = dimG). Without loss of 
generality 4>(0q) = € M . By identifying V and V, we may assume that 
V' C G is an open set with respect to both the affine and the G-topology. 

By the definable compactness of X, for every neig hborhood W C M £ 
of 0, there is a neighborhood -B2 C i?! of ao, such that for all b',b" G -B2 
and 1 e I, we have -F(x, 5') © -F(x, 6") G W. Indeed, if not then there are 
definable curves x(t) G X, bi(t),b2(t) G B\, with b\(t), 62 (*) tending to b 
and such that for all t, 

F{x(t)M{t))QF(x{t)M{t))iW. 

Definable compactness of X implies that x(t) — > xq G X, so by continuity 
we have F(xq, b) © F(xq, b) £ W, contradiction. 

We now fix W C M i a short neighborhood of 0, and choose B2 accord- 
ingly. If we take distinct b', b" in B2 then we obtain a map h : X — > W, 
defined by h(x) = F(x,b') © F(x,b"). Because X is strongly long, and 
W is short, the map h must be locally constant outside a subset of X 
of long dimension smaller than k (Fact I3.4p . So, we have an open neigh- 
borhood V" C C ao and an element g G G, such that for all x G V" , 

fa ,b'(x) © fa ,b"(x) = g- 

We claim that for all x G C ao , we have f ao ,b'(x) f ao ,b"(x) = g. 
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First take x € V" and choose any y,z € C ao which are sufficiently close 
to each other. Since C ao is a G- linear set, x y © z is still in C ao and still 
in V". So we have 

fa ,b'{x Qy®Z) = f ao ,b'{x) fao,v(y) © fa ,b'(z) 

and 

fa ,b"(x Qy@z) = f ao ,b"{x) 9 fa ,b"(y) © fa ,b"( z )- 

By subtracting the two equations (in G), we obtain 

5 = 5© (/a 0) 6'(z) © fa,b"(z)) Q (f a ,v(y) © fa,b"{y)), 

SO 

fa ,b'( Z ) © /a.fe'K 2 ) = /a,fe'(y) © fa,b"{y) 

for all y,z £ C ao which are sufficiently close to each other. This implies 
that the function f ao ,b' © fa ,b" is locally constant on C ao so by definable 
connectedness, it must be constant on C aQ - We therefore showed that f ao ,b'Q 
fa ,b" = 9, so in fact b' ~ b" contradicting our assumption. Thus ~ has only 
finitely many classes in B. □ 

We now return to the relation ~ with its finitely many classes B\, ... , B m , 
and consider the partition of C into UbeB * = ^' • • • ' m - ^°^ e that for 
each i = 1, . . . , m and every 6', 6" G there exists g E G such that x h-> x0g 
is an isomorphism of the G-linear sets Cy and Cyi. 

Since C was generic in G, one of these sets is also generic in G (here we 
use the definable compactness of G). So we assume from now on that for 
every b\, bi £ B there exists an element g G G such that = Cy 2 © g. 

Fix bo £ B and for every b £ B choose an element g(b) in G such that 
C b = C bo © g(b). If we let B' = {g(b) (Bbo : b £ B} and H = C bo Q b , then 
C = B' @H. 

Let's see that H is as required. Indeed, the map x \— > x © 6o is an 
isomorphism of the local subgroups (H,(&) and (Cb ,ffi). As we already 
pointed out, the identity map is an isomorphism of (C& ,©) and (Cf, ,+). 
Finally, y i-> y — 6o is an isomorphism of the affine sets {C bo , +) and ((C), +}. 
The composition of these maps is an isomorphism of the local groups (H, ©) 

*'-<(-y.y)*-x(-f>f)-+> 

(it sends Oq to 0). This ends the proof of Proposition 13.61 □ 

4. The universal cover of G 

4.1. Proof of Theorem 11.11 We first prove the abelian case. We proceed 
with the same notation as in the previous seciton. Namely, (G, ©} is a 
definably connected, definably compact abelian group, and H C G is the 
definable strongly long set from Proposition 13.61 

Let /' : (H',+) — > (H,(B) be the acclaimed isomorphism of local groups. 
We let % = (H) be the subgroup of G generated by H. Since H is a 
local abelian subgroup of G of dimension k, H is a locally definable abelian 
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subgroup of G of dimension k (see |18[ Lemma 2.18]). One can show that the 
universal cover of Ti is a locally definable subgroup Ti of (M k ,+). Indeed, 
let Ti = (H') be the subgroup of (M k ,+) generated by H'. Then we can 
extend /' to a map / : Ti — > Ti with, for every x\, . . . , xi £ H', 

f(xi + ... + xi) = /'(si) e f(x 2 ) e • • • e fixfi 

is a \/-definable covering map for Ti. (The fact that / is well-defined is 
provided by the same argument as for |X3|, Lemma 4.27]). Since Ti is divisible 
and torsion- free, it is the universal cover of Ti. 

We let Ti' Q be the subset of M k that consists of all short elements (by 
this we mean all elements of M k all of whose coordinates are short). By 
[19} Lemma 3.4], (Ti' ,+) is a subgroup of (M k ,+) and moreover, it is a 
subset of H'. It follows that Tio = f(Ti' Q ) is a subgroup of Ti which is 
isomorphic to Ti' (note that by [19], Tio is a V'definable set, but not, in 
general, a definable one). 

From now on, in order to simplify the notation, we will write + for the 
group operation ofG. In few cases we will also use + for the usual operation 
on M k , and this will be clear from the context. 

We define B = UneN B{n), where B is the definable short set from Propo- 
sition [321 an d the notation B(n) is given in Section [1.71 Since each B(n) is 
a short definable set, B is a short locally definable subgroup of G. 

Claim 4.1. U + B = G. 

Proof. By Proposition 13.61 the set H + B is a generic subset of G and is 
contained in Ti + B (we use here the fact that B C B since € B). Since G 
is definably connected we have Ti + B = G. □ 
The following claim is crucial to the rest of the analysis. 

Claim 4.2. The group Tio flB is compatible in B, so in particular locally 
definable. 

Proof. Let X C B be a definable set. The set B is a bounded union of short 
definable sets, so X is contained in one of these and must also be short. We 
prove that, in general, the intersection of any definable short X C G with 
Tio is definable. 

Since Tio Q H we may assume that X is a subset of H. Let us consider 
X' = (f')^ 1 (X) C M fc . Because /' is injective the set X' is a finite union 
of definably connected short subsets of M k . It is easy to see that if one of 
these short sets contains a short element then every element of it is short. 
Thus, if one of these components intersects Ti non-trivially then it must be 
entirely contained in Ti' (since Ti is the collection of all short elements). 
Hence, X'PiTi is a finite union of components of X' and therefore definable. 
Its image under /' is the definable set X n Tio ■ D 
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Note: It is not true in general that ft fl B is a compatible subgroup of B 
(see Example 16.11 below). 

The decomposition of G is done through a series of steps. 

Step 1 By Claim [42] and Fact E2 the quotient K = B/(H n B) is locally 
definable and hence we obtain the following short exact sequence of locally 
definable groups: 



(5) 







n nB 



B 



K 







Claim 4.3. dim if + dim/C = dimG. 



Proof. Because ft + B = G, we have 

dim ft + dim B - dim(ft C\B) = dim G. 

Indeed, this is true for definable groups, and can be proved similarly here 
by considering a sufficiently small neighborhood of in the locally definable 
group ft H B. 

But Ho is open in ft and therefore dim(fto H B) = dim(ft F\B), so we also 
have dim ft + dim 23 — dim(fto HB) = dimG. Because K. = B/ (fto HB), we 
have dim ,6 — dim(%o fl B) = dim /C. We can now conclude dim T~L + dim fC = 
dimG. □ 

Step 2. Since %o H S embeds into W and %o n S is a compatible subgroup 
of B, we can apply Lemma 12.81 and obtain a locally definable group D (the 
pushout of T~L and *B over T~Lq n -B) with the following diagram commuting 







H nB 



B 







(6) 



id 



id K 



j 7T £) 

ft D K 

The maps 7 and j are injective. Note that since T~L and B are subgroups of 
G, we also have a commutative diagram (with all maps being inclusions) 

Ho n B B 

(7) 

H G 

It follows from the definition of pushouts that there exists a locally definable 
map 4> : D — > G such that ^7 : B — >• G and 0j : ft — > G are the inclusion 
maps. The restriction of to j(ft) is therefore injective and furthermore, 
the set (j){D) contains ft + B and hence, by Claim |4~T| is surjective on G. 



DEFINABLE GROUPS 



19 



Step 3 Consider now the universal cover / : % — > % where H is identified 
with an open subgroup of (M k ,+) as before. As we saw, the group li. has 
a subgroup H' which is isomorphic via / to Ho. Hence, there is a locally 
definable embedding (3 : Hq n B — > H such that f[3 = id^ nB- Our goal is to 
use this embedding in order to interpolate an exact sequence between the 
two sequences in © (see (fTUj) below). 

We let D be the pushout of % and B over Hq n B. Namely, we have 







UoDB 



B 



"13 



K 







(8) 



id K 







n 



D 



JC 



Step 4 Next, we consider the diagram 



n nB 



to 



B 



(9) 



H 



.if 



D 



Since f/3 = id, it follows from ([6]) that the above diagram commutes. Since 
D was a pushout, there exists a locally definable 7' : D —¥ D such that 



77 



7 and i5 = jf. 



Putting the above together with ((6]) and 
Ho n B B 



), we obtain 
- K. 



id/c 



(10) 



- 6 ~ "D „ 

n d " k. 



idic 



n D k 

Note that in order to conclude that the above diagram commutes, we still 
need to verify that the bottom right square commutes, namely, (id/c)irg = 

We now apply Lemma 12.91 and conclude that the group D is the pushout 
of T~L and D over %. As a corollary we conclude, by Lemma 12.81 (and the 
fact that / is surjective), 

(11) (i) 7rg = (tvd)j' {ii) ker(7 ; ) = <5(ker/) (Hi) 7' is surjective. 
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In particular, (fTU|) commutes. 

If we now return to the surjective <fi : D — > G and compose it with 7', we 
obtain a surjection cjrf' : D G. 

Let us summarize what we have so far: 

6 







H 



D 



12 



G 



Step 5 Let fi : U — > 1C be the universal cover of /C, (see [0 Theorem 3.11] for 
its existence and its local definability) and apply the pullback construction 
from Proposition 12. Ill to U, fC and D. 

We obtain a V-definable group G (the pullback of U and D over /C), with 
associated V-definable maps such that the following sequences are exact and 
commute (since the kernels of ttq and ttq are isomorphic we identify them 

both with % and assume that the map between them is the identity). By 
Proposition 12.111 we also have 



(13) 



7T. 



G 



(ker(?7)) = ker(/x). 



n 



G 



U 



(14) 



id 







n 



D 



JC 







Because \i is surjective, so is 77, so we obtain a surjective homomorphism 
F := 07't7 : G — > G. It can be inferred from what we have so far that 
H = F(i(H)). 

Note that dimG = dimiY + dim'H and, since W is the universal cover of 
IC, dimZ// = dim/C. By Claim [4T3j we have dimG = dimG. Note also that 
U and H are divisible (as connected covers of divisible groups) and torsion- 
free and therefore so is G. It follows that F : G — > G is isomorphic to the 
universal cover of G. 

We therefore obtain 







n 



(15) 



G 



G 



U 







This ends the proof of the first part Theorem 11.11 for an abelian definably 
connected, definably compact G. 
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Assume now that G is an arbitrary definably compact, definably con- 
nected group. By [T71 Corollary 6.4], the group G is the almost direct 
product of the definably connected groups Z(G) and [G, G], and [G, G] is 
a semisimple group. The group G is then the homomorphic image of the 
direct sum A S with A abelian, S semi-simple, both definably compact, 
and the kernel of this homomorphism is finite. We may therefore assume 
that G = A(B S. By [T71 Theorem 4.4 (ii)], the group S is definably isomor- 
phic to a semialgebraic group over a definable real closed field so it must be 
short. It follows that lgdim(G) = lgdim(A). By the abelian case, we obtain 
the following for the universal cover A of A. 

u A U 

P 

A 

Next, we consider p : S — > S the universal cover of S (note that S is also a 

compact group). By taking the direct product we obtain: 

(16) 

- n ► G = A(BS — ^ u@s - o 

F-p 

G = A®S 

In order to finish the proof of Theorem ll.il we need to see: 

Lemma 4.4. The group H = F(i(7i)) contains every connected, \J -definable 
strongly long subgroup of G. 

Proof. We first prove the analogous result for the universal cover G of 
G, namely we prove that contains every connected, locally definable, 
strongly long subgroup of G. For simplicity, we assume that % C G. 

Assume that V C G is a connected, \/-definable subgroup with dim(V) = 
lgdim(V) = I. Because lgdim(G) = k we must have £ < k. We will show 
that the group V n % has bounded index in V, so by connectedness the two 
must be equal. 

Consider U from Theorem 11.11 Because IA is short, there exists at least 
one u GW such that lgdim(7r _1 (u) n V) = £ (see pUl Lemma 4.2]). Since V is 
a group we can use translation in V to show that for every u £ vr(V), we must 
have lgdim(7r~ 1 ('u) fl V) = £. In particular, lgdim(H Pi V) = lgdim(7r^ 1 (0) fl 
V)=l 

Write V = (L Vi a bounded union of definable sets which we may assume 
to be all strongly long of dimension I. For every Vi, consider the definable 
projection ir(Vi) C U. By Lemma [97X1 (proved in the appendix), the set Fi 
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of all u G Tr(Vi) such that lgdim(-7r (u) fl Vj) = I is definable, so because 
dim(Vi) = £, this set must be finite. 

Let F = Ui Fi C tt(V). We claim that F = tt(V). Indeed, if u G vr(V) \ F 
then by the definition of the Fj's, lgdim(7r _1 (ii) n Vj) < I for all i, which 
implies that lgdim(7r (it) n V) < £. This is impossible by our above obser- 
vation, so we must have F = 7r(V). 

Because F is a bounded union of finite sets it follows that the index of 

V n T~L in V is bounded. Since V is connected it follows that V fl H = V, so 

vd. 

Assume now that V C G is a connected, locally definable, strongly long 
subgroup of G and let V C G be the pre- image of V under F. The group 

V is strongly long and locally definable, and the connected component of 
the identity (see [TJ Proposition 1]), call it V°, is still strongly long (since 
it has the same dimension and long dimension as V). By what we just 
saw, V° is contained in % and hence F(V ) is a V~definable subgroup of 
% fl V, which has bounded index in V. Because V is connected it follows 

f(v°) = vcn. □ 

This ends the proof of Theorem 11.11 



5. Replacing the locally definable group U with a definable 

group 

We now proceed to prove Theorem 11.31 We first assume again that G is 
abelian. The goal is to replace the locally definable group U in f|15|) with a 
definable short group. We refer to the notation of (I14D and (I15D . 

Step 1 Let A = ker(F) and let Ai = vrg(A) C U. 

Claim 5.1. The universal cover hi of K from together with Ai, satisfy 
the assumptions of Fact \2.6[ Namely, U is connected, generated by a defin- 
ably compact set and there is a definable set ICM such that X + Ai = U. 
Moreover, K\ is finitely generated. 

Proof. The group G is the universal cover of G. We first find a definable, 
definably connected, definably compact ICG which contains the identity, 
such that F(X) = G. We start with a definable ICG such that F(X) = G 
and then replace it with Cl{X). We claim that Cl(X) is definably compact. 
Indeed, if not then by Lemma 5.1 and Theorem 5.2], G has a definable, 
1-dimensional subgroup Go which is not definably compact. Because \x is 
locally definable, its restriction to Go is definable so ker{F) fl Go is finite 
and therefore trivial. Hence F(Go) is a definable subgroup of G that is not 
definably compact, contradicting the fact that G is definably compact. Thus, 
we can find a definably compact X' with X' + ker(F) = G. By [121 Fact 
2.3(2)], X' generates G. 
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By [HI Claim 3.8], G is path connected so we can easily replace X' by 
X\ 5 X 1 which is definably compact and path connected (connect any two 
definably connected components of X' by a definable path). To simplify we 
call this new set X again. 

Also, by [6, Theorem 1.4 and Corollary 1.5], ker(F) is isomorphic to the 
fundamental group of G, irf e ^ (G), which is finitely generated. It follows that 
Ai is finitely generated, U = i:q{X) + Ai, and ~kq{X) is definably compact 

and definably connected. Since X generates G, the set ttq(X) generates U. 
By Remark 12. 4\ IA is connected. □ 

We can now apply Fact l2.6l and conclude that there is a definably compact 
group K and a \/-definable surjection /2 : U — > K with ker(ju) = Ao C Ai. 

Our goal is to prove: There are locally definable extensions G and G' of 
K, by the group H and H, respectively, and surjective homomorphisms from 
G and G' onto G. 

First, by Lemma [2. 12\ we have a locally definable group %' = ker(/i7rg) = 
7r3; 1 (Ao) C G such that (we write i for the identity on % on the top left) the 

G 

diagram commutes and the following sequences are exact. 



(17) 



H 



G 



U 











id 











id 



G 



K 



Because ker(f2) C ^(A), the group %' is contained in the group i(H) + A. 
Since i(H) is a divisible subgroup of W ', there exists a subgroup A'CA such 
that %' equals the direct sum of and A'. Because ker(-7rg) = i(7i), the 
group A' is isomorphic, via ttq, to Ao, so A' is finitely generated. We now 
have a group homomorphism p : H' — > T~L, given via the identification of n 
with i(U) A. Namely, p(i(h) + A) = h. 

We claim that p is a locally definable map. Indeed, %' is the union of sets 
of the form z(iTj) + Ft, where Hi is definable and Fi is a finite subset of A'. 
Because the sum of T~L and A' is direct, each element g of i(Hi) + Fi has a 
unique representation as g = i{h) + /, for h € Hi and / £ F{. Therefore the 
restriction of p to i{Hi) + Fi is definable. It follows that p is locally definable. 



Step 2. We apply Proposition 12.81 to the diagram 

id 



H' 



G 



H 
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and obtain a locally definable pushout G, such that the following diagram 
commutes and the sequences are exact: 

id 











n' 



H 



G 



flTTQ _ 

- K 



id 



H — G 



G 



K 











Because p is surjective the map a : G — > G is also surjective. Moreover, by 
Lemma 12.81 the kernel of a equals kerp = A' so is contained in A = ker(i ? ). 



Step 3. We now have surjective maps F : G —> G and a : G — > G, both 
\/-definable with ker(S) C ker(i ? ). By Lemma 12.131 we have a Y/"definable 
surjective F : G — > G, with ker(i ? ) = S(ker(i ? )). We therefore obtained the 
following diagram: 



U G — ^ K 

(18) p 

G 

Finally, let us calculate ker(i ? ): Recall that A' is isomorphic to Ao the 
kernel of the universal covering map /2 : U — > K. Because K is a short 
definably compact group, it follows from [8] that ker(ju) = irf e (K) = Z d , 
where ir 1 (K) is the o- minimal fundamental group of K and 

d = dim(K) = dim(U) = dim(G) - k, 

for k = lgdim(G). The map F : G — > G is the universal covering map 
of G and therefore, as shown in [6] Theorem 1.4, Corollary 1.5], ker(i ? ) = 
Trf^G) = Z e , for some i. Furthermore, for every m G N, the group of 
m-torsion points G[m] is isomorphic to (Z/mZ) . By \19\ Theorem 7.6], 
G[m) = (Z/mZ) dim( - G \ hence we can conclude 

A = ker(F) = nf ef (G) = Z dimG . 

We now have ker(F) = S(A) ~ A/A', with A ~ Z dim ( G ) and A' ~ 
^dim(G)-fc_ jj ence) ker(i ? ) is isomorphic to the direct sum of Z fc and a finite 
group, as required. 

Question Can K be chosen so that ker(i ? ) ~ Z fc ? 



Next, consider H C G as in Theorem 11.11 We want to see that we can 
obtain a similar diagram to (118p . with % instead of H. For simplicity, assume 
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that i\ is the identity. First notice that by the last clause of Theorem II .![ we 
must have F(H) Q T~L. However, using exactly the same proof as in Lemma 
14,41 we can show that that F(T~L) is also the largest connected strongly long, 
locally definable, subgroup of G, hence it equals %. We therefore have 



U 



G 



F\H 



H 

We can now obtain G', the pushout of G and H over T-L: 











H 



H 



G 



a 



K 



id 



K 











Clearly, ker(i ? \ T-L) C ker(i ? ), so by Proposition 12.81 ker(a') = i(kerF \ 
H) C kerF. By Lemma 12.131 we have a homomorphism from G' onto G as 
we want. We therefore have: 







U 



G' 



K 







(19) 



h' 



G 



This ends the switch from (|18p to (|19p , and with that the proof of Theorem 
11.31 in the case that G is abelian. In order to conclude the same result for 
arbitrary definably compact, definably connected G, we repeat the same 
arguments as in the last part of the proof of Theorem 11.11 □ 



5.1. Special cases. As was pointed out earlier, we use Fact l2.6l to guarantee 
that there is a definable group K and a \/-definable surjection ju : U — >■ K 
with Ao := ker(/2) a subgroup of 7rg(ker F) (see notation of Theorem II. ip . In 
certain simple cases we can see directly why such Ao exists, without referring 
to Fact EJ3 

Assume G is abelian. Let /C and T-L be as in Section 14.11 Namely, /C is 
the group obtained as the quotient of the locally definable subgroup B of G 
by the compatible subgroup Ho Pi £>, and % is the largest locally definable, 
connected strongly long subgroup of G. 

(1) Assume that K is definable. 

In this case we take Ao = ker(/i), where (jl : U — > /C. Obviously, U/Aq 
is definable, so we need only to see that Aq C ^(keri 7 ). Let u E ker(//). 
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By (fl3l) . u = tTq{v), for some v € ker(r/). But then F(v) = (fr/'r}(v) = 0,so 
U G vrg(kerF). 

(2) Assume that TL is definable. 

We denote by K the definable group G/T-L. From Theorem 11.11 and its 
proof we obtain the following commutative diagram. 




But now there is a unique map \i :U — >• K which makes the above diagram 
commute, and it is easy to verify by construction that ker(/z) C 7rg(ker(F)). 
We now take A = ker(//). 



6. Examples 

In this section we provide examples that motivate the statements of The- 
orem 11.11 and 11.31 More specifically, we give examples of definably compact 
groups which cannot themselves be written as extensions of short (locally) 
definable groups by strongly long (locally) definable subgroups. This is what 
forces us to move our analysis to the level of universal covers. 

In the following examples, we fix A4 = (M, +, <, 0, R) to be an expansion 
of an ordered divisible abelian group by a real closed field R, whose domain 
is a bounded interval (0, a) C M. In particular, Ai is semi-bounded, o- 
minimal, and (0, a) is short. Let also b G M be any tall positive element. 
In the first two examples, we define semi- linear groups which have the same 
domain [0, a) x [0, b) but different operations. 

Example 6.1. Pick any < v \ < a such that a and v\ are Z-independent. 
Let L be the subgroup of (M 2 , +) generated by the vectors (a, 0) and (vx, b), 
and let G = ([0, a) x [0, 6),*, 0) be the group with 

x-ky = z 44> x + y — z d L. 

By [E2 Claim 2.7(h)], G is definable. 

Let us see what the various groups of Theorems 11.11 and 11.31 are in this 
case. 

We let G be the subgroup of M 2 generated by [0, a] x [0, b\. The group G 
is torsion-free and it is easy to see that there is a locally definable covering 
map F : G —> G. Hence, G is the universal cover of G. The group % = 
{0} x \J n (—nb,nb), is a locally definable compatible subgroup of G and the 
quotient G/T-L is isomorphic to the short group \J n (—na,na). 
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We have lgdim('H) = dim(H) = 1, so T~L is strongly long. As in the proof of 
Proposition 14.41 the group % is the largest strongly long, connected, locally 
definable subgroup of %. 

Now, we let H = F(T~L). This is the subgroup of G generated by the set 
H = {0} x [0, 6) and we can describe it explicitly. Let S C [0, a) be the set 
containing all elements of the form n(a — v\) mod a. By the choice of v±, 
the set S has to be infinite. By the definition of the operation it is easy 
to see that 

n=(j{s}x [0,6), 

ses 

which is not definable (so in particular not compatible in G). This shows 
the need in Theorem 11.11 to work with the universal cover of G rather than 
with G itself. Note that F restricted to H is an isomorphism onto H. 

In fact, G does not contain any infinite strongly long definable subgroup. 
Indeed, if it did, then its connected component should be contained in % 
and therefore the pre-image of this component under F \ H would be a 
proper definable subgroup of % and, thus, of (M, +), a contradiction. 

Now consider the subgroup K = ([0,a) x {0},*, 0) of G and let K be its 
universal cover. We can write 

G = U * K. 

Of course HC\K is infinite, so this is not a direct sum. However, the universal 
cover G of G is a direct sum 

d = n®K, 

whereas, if we let 

G = U®K } 

then we can define a surjective homomorphism F : G —> G with ker F ~ 
Z(0,6). 

We finally observe in this example that % fl K = S is not a compatible 
subgroup of K, which indicates the need for passing to T~Lq in the proof of 
Theorem 11.11 (see Claim l4~2l) . 

Example 6.2. Pick any < U2 < b such that u<i and b are Z-independent. 
Let L be the subgroup of (M 2 ,+) which is generated by the two vectors 
(a,U2) and (0,6), and let again G = ([0, a) x [0, 6),*, 0) be the group with 

x-ky = z 44> x + y — z £ L. 

Here we observe that H = {0} x [0, 6) itself is the largest strongly long 
locally definable subgroup of G and, hence, G is itself an extension of a short 
definable group by H. However, H does not have a definable complement 
in G; namely, G cannot be written as a direct sum of H with some definable 
subgroup of it. The proof of this goes back to [22]. See also [21]. 
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The universal cover % of H is again the subgroup of M 2 generated by 
H. Let K, be the subgroup of G generated by K = [0, a) x {0}, and K its 
universal cover. Then we can write 

G = H*JC, 

where again H n /C is not finite, so this is not a direct sum. The universal 
cover G of G is again a direct sum 

G = H®k. 

If we let K = ([0, a) x {0},*k,0} be the group with operation = + 
mod a, then we can define a suitable extension G of K by % 

£ G K 

and a surjective homomorphism F : G G with ker F ~ Z(0, b). 

We finally give an example for Theorems 1 1 . 1 1 and 1 1 . 3 1 of a definable group 
G which contains no infinite proper definable subgroup. 

Example 6.3. Pick any < v% < a such that a and v\ are Z-independent, 
and any < 112 < b such that U2 and b are Z-independent. Let L be the 
subgroup of (M 2 ,+) which is generated by the vectors (0,^2) and (vi,b). 
We define the group G with domain 

([0,o) x [0,6-1*2)) U (h,a) x [6-1*2,6)), 

and group operation again 

x-ky = z 44> x + y — z £ L. 

It is not too hard to verify that the above is indeed a definable group - this 
will appear in a subsequent paper ([TT]). 

In this case, G does not contain any infinite proper definable subgroup. 
This again originates in [22J. We let % the subgroup of G generated by 
H = {0} x [0,6 — u 2 ), and % its universal cover. We also let K, be the 
subgroup of G generated by K = [0, a) x {0}, and K its universal cover. 
Then we have: 

G = U*K, 

with HDlC infinite, and 

G = H®k. 

Finally, if we let K = ([0, a)x{0},*K-,0) be the group with operation *k = + 
mod a, then we can define a suitable extension G of K by T-L 

% G — ^ K 

and a surjective homomorphism F : G — > G with kerF ~ Z(t>i,6). 
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7. Compact Domination 

Let us first recall ([16j Section 7]) that for a definable, or \/-dennable 
group U, we write U 00 for the smallest, if such exists, type-definable sub- 
group of U of bounded index (in particular we require that U 00 is contained 
in a definable subset of 14). Note that a type-definable subgroup H of 14 has 
bounded index if and only if there are no new cosets oiT-Lva.ll in elemen- 
tary extensions of Ai. A definable X C 14 is called generic if boundedly 
many translates of X cover 14. In [12, Theorems 2.9 and 3.9] we established 
conditions so that 14 00 and generic sets exist. 

Let G be a definably connected, definably compact, abelian definable 
group and tt : G — > G/G 00 the natural projection. We equip the compact 
Lie group G/G 00 with the Haar measure, denoted by m(Z), and prove: for 
every definable X C G, the set of h G G/G 00 for which ir-\h) nI/(3 
and 7r _1 (/i) n (G \ X) ^ has measure zero. As is pointed out in [TBJ, it is 
sufficient to prove that 

(20) for every definable X C G, if dimX < dimG, then m(-7rAT) = 0. 

We say then that G (and tt) satisfy Compact Domination. When G is locally 
definable and G 00 exists then G/G 00 is locally compact (see [16} Lemma 7.5]) 
and so admits Haar measure as well. We still say that G satisfies compact 
domination if (120p holds. 

We split the argument into two cases: 

I. G is abelian. 

Consider the universal covering map <j> : G — > G and the commutative 
diagram in |12l Proposition 3.8] 

<t> 

G G 

(21) 



KG 



G/G 00 G/G 00 

Using the fact that ker (ft has dimension zero and kercj)' is countable, it is 
not hard to see that G satisfies Compact Domination if and only if G does. 
Our goal is then to prove (|20p for the universal cover G. 
Recall by Theorem II .11 the sequence: 

o n — g u o 

with H an open subgroup of (M k ,+), lgdim('H) = k = lgdim(G) and U a 
short V"definable group of dimension n. Note that G contains a definable 
generic set (any definable set which projects onto G), and hence so does U. 
By [12j Theorem 3.9], U has a definable, definably compact quotient K, and 
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the homomorphism from IA onto K has kernel of dimension zero. By [15j . 
the group K, with its map onto K/K 00 satisfies Compact Domination, and 
therefore ttu : U — > H/li also satisfies Compact Domination. 
We now consider H and first claim: 

(22) H 00 exists and contains the set of all short elements in M k . 

Indeed, recall from Section [3.21 that 7i is generated by a subset H' C M k , 

H' = (-ei, ei) x • • • x (-e k , e k ), 

with each ej > tall in M. We define, for each n £ N, iJj = ^-H 7 , and claim 
that 

re 

Indeed, (") n is a torsion-free subgroup of %. Moreover, each H n is generic 
in T~L because we have Ti = H n + Zei + • • • + Ze&. It follows that P) H n 
has bounded index in T~L, and thus [121 Proposition 3.6] gives H 00 = f] n H n . 
Finally, since each ej is tall, it is easy to verify that each short tuple in M k 
must be contained in f] n H n . 

We now claim that <5 00 n i{K) = i(H 00 ). This follows from the fact that 
G 00 ni(H) has bounded index in i(H) and it is torsion- free ( JT21 Proposition 
3.6]). Next, we claim that /(G 00 ) = U 00 . Since /(G 00 ) has bounded index it 
must contain U 00 . Because G 00 is torsion-free and ker(/) = i(j-l 00 ) = 0%) H 
G 00 is divisible ( \12\ Proposition 3.5]), it follows that f(G 00 ) is torsion-free 
so must equal U 00 . We therefore have the following commutative diagram 
of exact sequences: 



H 



G 



U 



(23) 



TT L< 



U/H 00 — G/G 00 U/U 00 

As in the proof of [HI Proposition 3.8], the map / is continuous. 

Assume now that X C G is a definable set of dimension smaller than 
dimG. We want to show that -kq(X) has measure 0. We are going to use 
several variations of Fubini's theorem so let us see that the setting is correct. 
By |12j . the group G/G 00 is isomorphic to IR fc x W 1 and the bottom sequence 
in the above diagram is just 



(24) 
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The above sequence necessarily splits as a Lie group, so by Fubini, a set 
Y C G/G 00 has measure zero if and only if the set 

{u G R n : m Rfc (/ -1 (u) nY) > 0} 

has measure zero in M™. (By m^k(f~ 1 (u) n Y) we mean the measure after 
identifying R k x {u} with R k ) 

We are now ready to start the proof. 

Case 1 dim/(X) < dimU. 

Here we use Compact Domination in expansions of real closed fields (see 
|15|). so by an earlier observation, U also satisfies it. Hence, we have 
m(iru(f(X))) = 0, and therefore, by the commutation of the above dia- 
gram and Fubini we must have m(iTQ(X)) = 0. 

Most of the work goes towards the proof of the second case. For simplic- 
ity, let us assume that H C G. 

Case 2 dim/(X) = dimW. 

We first establish two preliminary results. 

Claim We may assume that lgdim(X) < k = lgdim(G). 

Indeed, by Lemma ETJ we can decompose f{X) into two definable sets 
Y\ U Yi such that for every u G Y\, we have lgdim(/ _1 (u) n X) < k 
and for every u G Y%, lgdim(/ _1 (n) fl X) = k = dim(/ _1 (u)). Because 
dimX < dimG and dim/(X) = dimW, the dimension of Yi must be smaller 
than dimU. By Case (1), we can ignore Y2 and assume now that for every 
u G f(X), lgdim(/ _1 ( , u) PiX) < k. Since U is short, it follows from [10] that 
lgdim(X) < k. 

In the rest of the argument we prove the more general statement: 

Lemma 7.1. If X C G is definable and Igdim(X) < k then the measure of 
ttq(X) is zero. 

Proof. We first prove a result for the group H. By [121 Proposition 3.8], the 
group T-L/7-L 00 , equipped with the logic topology, is isomorphic to R k . 

Claim 7.2. IfYQH is definable and lgdim(Y) < k then m(ir^(Y)) = 0. 

Proof. Recall that % is a subgroup of (M k , +) and that the set of all short 
elements of M k is contained in T-L 00 . Hence, if B is any definably connected 
short set, then -k^{B) = {b} is a singleton. 
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The set Y is a finite union of m-long cones, with to < k, hence we may as- 
sume that Y is such a cone C = B+(C), where (C) = |X^i=i '■ U € 
for long Ii = (— aj, dj) and partial linear maps \i:Ii^M k . We have 

m 

ir n (C) = b + Y J '*f l (\i(ti)). 

i=l 

Because ir^ is a homomorphism from (H,+) onto +), it follows that 
for each i = l,...,m, ti \— > 7r^(Aj(tj)) is a partial homomorphism from 
Ii into Hence, the image of the G-linear set {Xi(t) : t G Ij} 

is a closed affine subset of M fc of dimension to. Since to < k we have 
m(7r#(y)) = to(tt^(C)) = 0. □ 



Claim 7.3. There exists a definable set Uq C ^ itrai/i C [To, a 
definable section s : Uq —> G (i.e. fs(u) = u for every u € Uq), such that 
(i) the function s is continuous with respect to the topologies induced by U 
andG and (ii) s(U 00 ) C G 00 . 

Proof. Let U\ C 11 be a definable generic set. By definable choice, there 
exists a definable partial section s : f7i — > G, namely, sf(u) = u for all u G 
U\. The map s is piecewise continuous (with respect to the r-topologies of U 
and G) and therefore U\ has a definable, definably connected Uq C C/i, still 
generic in G such that s is continuous on Uq. Using Compact Domination 
for U, it follows from [16, Claim 3, p. 590] that the set Uq contains a coset 
of U 00 so we may assume after translation in U that Uq contains U 00 and 
s : Uq — > G is continuous. We may also assume that s(0) = 0. 

It is left to see that s(U 00 ) is contained in G 00 . Consider the map a(x, y) = 
s(x — y) — (s(x) — s(y)), a definable and continuous map from Uq x Uq into 
T-L. Because the group topology on H is the subspace topology of M k and 
because Uq x Uq is a short definably connected set its image under a is a 
short, definably connected subset of % containing 0. As we pointed out 
earlier, it must therefore be contained in T-L 00 . 

We consider the set Gi = s{U 00 ) + H 00 and claim that Gi = G 00 . To see 
first that G\ is a subgroup, we note that 

(s(ui) + hi) - (s(u 2 ) + h 2 ) = s(ui - u 2 ) + {hi + h 2 - a(ui,u 2 )). 

When Ui,u 2 G U 00 we have o~(ui,u 2 ) G H 00 and hence this sum is also in 
G\. Because s is definable and both U 00 and 7-L 00 are type-definable the 
group Gi is also type-definable. Because U 00 has bounded index in U and 
Ti 00 has bounded index in Ti it follows that G?i has bounded index in G. 
Since Gi is torsion-fee it follows from |12^ Proposition 3.6] that Gi = G 00 . 
In particular, s(U 00 ) is contained in G 00 . □ 
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Our goal is to show that m(7rg(X)) = 0. By Fubini, it is sufficient to show 
that for every u G U/U 00 , the fiber ttq(X) n f (u) has zero measure in the 
sense of Ti/T-L 00 . Namely, it is the translate in G/G 00 of a zero measure 

subset of n/n 00 . 

Claim Fix u G U/U 00 . Then there exists a a definable set Y C % with 
lgdim(Y) < fc, and an element g £ G such that the fiber 7rg(X) n f (u) is 
contained in the set 

Proof. Fix u ZLlA such that vr^(-u) = u. By translation in G and in Z// we may 
assume that the domain of the partial section s which was defined above, 
call it still Uq, contains u+U 00 . If we let g = s(u) then s(u+U 00 ) C g + G 00 . 

Consider the definable map x h-> x — s(f(x)) from In/ _1 ([/o) into % and 
let y be its image. Because lgdim(X) < k, we must also have lgdim(Y) < k. 
We claim that this is the desired Y. Indeed, we assume that /(ttq^x)) = u 
for some x G X and show that vrg(x) € TTgOO + ^g{g)- 

By the commuting diagram above, /(x) £ u + U 00 C C/o and therefore 
x — s(f(x)) € 1". Since s(n + ZY 00 ) is contained in s(u) + G 00 , we also have 
s(f(x)) G 5 + G 00 . We now have 

= - s/(x)) + vrg(s/(x)) G vr 5 (y) + Tr e (g). 

□ 

We can now complete the proof that ttq(X) has measure 0. For every 

u G U/U 00 we find a definable Y C % as above. By Claim [7^21 the set tt^(Y) 

has measure in T-L/T-L 00 , hence the fiber ttq(X) Pi is a translate of a 

measure zero subset of TifH 00 . By Fubini the measure of ttq(X) is zero. 

This ends the proof of Lemma [7.1l and with it that of Compact Domination 
for abelian G. 

II. The general case (G not necessarily abelian). 

Assume now that G is an arbitrary definably compact group. By [I7j, G 
is the almost direct product of a definably connected abelian group Go and 
a definable semi-simple group S. It is enough to prove the result for a finite 
cover of G hence we may assume that G = GqX S. By j!7l Theorem 4.4 (ii)], 
the group S is definably isomorphic to a semialgebraic group over a definable 
real closed field so it must be short, and therefore lgdimG = lgdimGo = k. 
To simplify the diagram, we use Go = Go/Gq , S = S/S 00 , so we have 
G/G 00 = Go" x S. 
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We have 



Go 



G Q xS 



S 



kg 



G — ^ G xS S 

Assume now that X C G is a definable set and dim(X) < dim(G). If 
dim(/(X)) < dim(S') then by Compact Domination in expansions of fields, 
the Haar measure of Tis(f(X)) in S is and therefore m(TiG{X)) in G/G 00 
is 0. 

If dim(A) = dim(S') then, as in the abelian case, we may assume, after 
partition, that for every s € S, lgdim(/ _1 (s) n X) < k. Because S is short, 
it follows that lgdim(X) < k and therefore the projection of X into Go, 
call it X' , has long dimension smaller than k. But now, by Lemma 17. 11 the 
Haar measure in Go of ttg (X') equals to 0. By Fubini, the Haar measure 
of ttg(X) must also be zero. 

This ends the proof of Compact Domination for definably compact groups 
in o-minimal expansions of ordered groups. □ 



8. Appendix A - pullback and pushout 

8.1. Pushout. 

Proof of Proposition \2.8[ We start with 

A B 



C 

and prove the existence of the pushout D. We first review the standard 
construction of D (without verifying the algebraic facts). We consider the 
direct product B x G and take D = (B x C)/H where H is the subgroup 
H = {(a(a), —/3(a)) : a € A}. If we denote by [6, c] the coset of (b, c) mod 
H then the maps 7, S are defined by 7(6) = [6,0] and 5(c) = [0,c]. Assume 
now that we also have 

a 




We define </> : D -> D' by <KM) = 7 7 (&) + <*'(c). Clearly, if all data are 
definable then so are B x G and H, and therefore, using definable choice, D 
and the associated maps are definable. 
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If a is injective then 5 is also injective, and if (5 is surjective then so is 7 
(see observation (b) on p. 53 in [14]) 

Suppose that A, B, C and a, /3 are \J -definable and that a(A) is compat- 
ible subgroup of B. Clearly B x C is \/-definable and it is easy to see that 
H is a V~dennable subgroup. We want to show that H is a compatible sub- 
group of B x C. For that we write A = (J Aj, S = [J i? j and C = |J Cfc. It 
follows that B x C = (J • fe -Bj xCfc. To show compatibility of it is enough 
to show that for every j, k, the intersection (£?,• x C^) n .ff is definable. Be- 
cause a{A) is compatible in B, the set Bj n a(A) is definable. Hence, there 
is some io such that a(Ai ) D £?„• n a(A). Moreover, because a is injective 
a (Bj) C Aj . It follows that the intersection H n (Bj x C&) equals 

{(a(a), -/3(a)) G ^ x C k : a G A} = {(a(a), -/3(a)) £ Bj x C k : a £ A io }. 

The set on the right is clearly definable, hence H is a compatible subgroup 
of B x C, so D = (B x C)/H is V '-definable (see Fact 12.2ft . It is now easy 
to check that 7 : B — > D and 5 : C —■ D are V"definable. 

If = B/a(A) then, by the compatibility of a(A), we see that is V" 
definable. If it : 1? —¥ E is the projection then we define tt' : D — > E by 
7r'([6, c]) = 7r(6). It is routine to verify that tt' is a well-defined surjective 
homomorphism whose kernel is S(C). It follows, using Fact 12.21 that 5(C) 
is a compatible subgroup of D. Finally, it is routine to verify commutation 
of all maps. □ 



Proof of Lemma \2.9l We have 



(25) 



B 



A 



P 



D 



C 



F 



E 



with D the pushout of B and C over A and F the pushout of B and E over 
A and we want to see that F is also the pushout of D and E over C. 
It is sufficient to show that for every given commutative diagram 



(26) 



D 



C 



F' 



E 



there is a map (j) 1 : F — >• F' such that <///x = fi' and = £' (according to 
the definition we also need to prove uniqueness but this follows). 

By commutativity we have /j,'5 = £'r) and hence fi'5/3 = Since 
(5/3 = 7a we also have (^'7)0 = (OvP- We now use the fact that F is the 
pushout of B and E over A and conclude that there is (j)' : F — >• F' such 
that 



(27) 



(i)(f> £ = £' and (m)</> ^7 
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(i) gives half of what we need to show so it is left to see that = // 
Consider the commutative diagram 



(28) 



Because D is the pushout of B and C over A, there is a unique map ip : 
D —■ F' with the property 

(i)ip5 = £'r) and (ii)tpj = fi'j. 

If we can show that both maps fi' and cp'/j, from D into F' satisfy these 
properties of tp then by uniqueness we will get their equality. For tp = //, (i) 
is part of the assumptions, and (ii) is obvious. For ip = we obtain (ii) 
directly from (j27|) (ii). To see (i), start from (|27l) (i). 0'£ = and conclude 
cp'^rj = ^'rj. By commutation, £77 = fi5 so we obtain 4>'n5 = £'77, as needed. 
We therefore conclude that // = (ft'fi and hence F is the pushout of E and 
D over C. □ 



8.2. Pullback. 

Proof of Proposition \2.11\ Consider the diagram 

B 



C 



A 



We again review the algebraic construction of a pullback (which is simpler 
because we take no quotients). We let 

D = {{b, c) eBxC : a(b) = /3(c)}, 

and the maps are just 7(6, c) = b and 5(b, c) = c. Given 




we define <f>(d!) = (7' \d!) , S 1 \d')) € D. 

Clearly, if all data are definable then so is D and the associated maps. 
Similarly, if all data are V"definable then so are D and the associated maps. 

If G = ker(7) then 

G = {{b, c) e D : b = 0} = {(0, c) G B x C : /3(c) = 0}, 

and then clearly j(0, c) = c is an isomorphism of G and H = ker(/3). If 
all given data are \/-definable then so are G, H and the associated maps. 
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Furthermore, since G and H are kernels of V-definable maps they are clearly 
compatible in D, C, respectively. 

If (3 is surjective then so is 7 and the sequences in the diagram are exact 
(and the diagram is commutative). □ 

9. Appendix B - Short and long set 

We assume that Ai is an o-minimal semi-bounded expansion of an ordered 
group 

Lemma 9.1. Let S C M r be a definable short set and let A C S x M n be 
a definable set. For s G S, we let A s = {x G M n : (s,x) G A}. Then, for 
every I > 0, the set 1(A) = {s G S : lgdim(Aj) = £} is definable. 

Proof. By [10] , the set A can be written as a union of long cones (J Cj . Since 
lgdim(Xi U • • • U X m ) = maxi (lgdim(Xj)), we may assume that A itself is a 
long cone A = B + Yji=i where B C M r+n is a short cell, Ai, . . . , 

are M-independent partial linear maps A« : l{ — > M r+n and Ii = (0,aj) are 
long intervals. We write Aj = (Xj, . . . , A[ +n ), for i = 1, . . . , k, so each A^ is 
a partial endomorphism from Ij into M. 

We claim that for every s 6 S, lgdim(A s ) = k. This clearly implies what 
we need. 

For b = (61, ... , £B,i = l,.,.,i and t, € Ii, we have 6j + Aj(tj) : 

Ii — > A. Therefore, we have (61, . . . , b r ) + (\j(ti), . . . , A[(ij)) G 5. Each A^ 
is either injective or constantly and hence, because S is short and each Ii 
is long, for each j = 1, . . . , r and i = 1, . . . , k, we have A^ = 0. It follows 
that for every b £ B, we have (61, . . . , b r ) G 5. 

For z = 1 . . . , k, we let 

A i = (A[ +1 ,...,A[ + ") :Ii^M n . 

Because Ai, . . . , A& were M-independent, it is still true that Ai, . . . , A^ are 
M-independent. We now have, for every s G S, 

A s = Ib + Y.Mi^) ■b£B s ,t£l\ 

and therefore the set A s is a fc-long cone, so lgdim(A s ) = k. □ 
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